/*
 * To change this template, choose Tools | Templates and open the template in
 * the editor.
 */
package AA;

import java.util.HashMap;

/**
 *
 * @author asc
 */
public class P100
{

    public int maxRetirar;
    public int[][] Solutions;

    public int best(String data)
    {
        String[] entry = data.split("\\p{Space}+");
        maxRetirar = Integer.parseInt(entry[2]);
        Solutions = new int[Integer.parseInt(entry[0])+1][maxRetirar+1];
        return Nim(Integer.parseInt(entry[0]), Integer.parseInt(entry[1]));

    }

    public int Nim(int fichas, int ultimaTirada)
    {
        int sol = -1;
        if (fichas != 0)
        {
            if (Solutions[fichas][ultimaTirada]!=0)
            {
                sol = Solutions[fichas][ultimaTirada];
            }
            else
            {
                Boolean termina = false;
                int menor = Math.min(maxRetirar, fichas);
                for (int i = menor; i > 0 && !termina; i--)
                {
                    if (i != ultimaTirada && Nim(fichas - i, i) == -1)
                    {
                        sol = i;
                        termina=true;
                    }
                }
                Solutions[fichas][ultimaTirada] = sol;
            }
        }
        else
        {
            Solutions[fichas][ultimaTirada] = sol;
        }

        return sol;
    }

    public static void main(String[] args)
    {
        P100 p = new P100();
        for (String s : args)
        {
            System.out.println(p.best(s));
        }
    }
}
